Verifikation von UML-Statecharts unter besonderer Berücksichtigung von Speicherverbrauch und Laufzeit des Model Checkers

نویسنده

  • Christian Ammann
چکیده

Ein Model Checker verifiziert, ob ein Modell bestimmte Anforderungen erfüllt. Eine Möglichkeit, das Verhalten von Softwaresystemen zu modellieren, sind endliche Automaten. Diese finden Einzug in die Unified Modelling Language in Form von Statecharts. UML-Statecharts können ein hohes Maß an Komplexität erreichen, so dass sich ihr Zustandsraum nicht mehr komplett in den Hauptspeicher abbilden lässt. Dies führt dazu, dass eine vollständige Verifikation mit einem Model Checker nicht mehr möglich ist, da der gesamte Zustandsraum nicht mehr untersucht werden kann. Um diesem Problem zu begegnen, stellt diese Arbeit die domänenspezifische Sprache UDL (UML-Statechart Description Language), sowie eine Transformation von UDL in die Model Checker Eingabesprache Promela vor. Der Schwerpunkt der Sprache UDL und des Übersetzungsprozesses liegt dabei auf der Generierung von effizientem Promelacode, der beim Verifizieren einen möglichst kleinen Zustandsraum belegt. Der Vorteil ist, dass durch diesen Ansatz auch größere Modelle wieder verifizierbar werden. Die Machbarkeit des Ansatzes und die daraus entstehenden Vorteile werden anhand einer Fallstudie mit dem 3DBewegungstrackingsystem AssyControl demonstriert.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatisierung der Einzelkornsaat unter besonderer Berücksichtigung der Aussaatqualität

Ziel des Projekts ist die Optimierung von Aussaatbild und Flächenleistung. Erreicht wird dies durch die weitgehende Automatisierung des Arbeitsprozesses. Dabei nehmen die Ermittlung der Aussaatqualität und die Steuerung der Vorfahrtsgeschwindigkeit eine zentrale Stellung ein. Beschrieben werden weiterhin die Konfiguration des Gesamtsystems und dessen Felderprobung.

متن کامل

Das AUTOSAR XML Schema und seine Bedeutung für die Implementierung von AUTOSAR Werkzeugen

Das AUTOSAR XML Schema wird als das Ergebnis eines komplexen Engineering-Prozesses aus dem sog. AUTOSAR Metamodell erzeugt. Seine Hauptaufgabe besteht in der Unterstützung des Datenaustauschs zwischen AUTOSAR Werkzeugen. Das Schema deckt den gesamten Modellierungskontext (die sogenannten Templates) von AUTOSAR ab. Dieser Beitrag diskutiert auf der Basis von Erfahrungen aus realen Softwareprojet...

متن کامل

Schema Evolution in Prozess-Management-Systemen

Eine der wichtigsten Anforderungen an Prozess-Management-Systeme in der Praxis ist die Unverst ̈ anderungen zur Laufzeit. Dies beinhaltet utzung von Prozess ̈ sowohl die Modifikation einzelner Prozessinstanzen (z.B. als Reaktion auf Ausnahmesituationen) als auch Anderungen auf Prozesstypebene (z.B. Anpassung von Prö zessen an neue gesetzliche Rahmenbedingungen). Bei Prozesstypänderungen ist es of...

متن کامل

Prozesse und Abläufe beim kollaborativen Wissenserwerb mittels computergestützter Videoannotation

Computergestützte Annotation und Analyse von Videoinhalten finden zunehmend Anwendung in unterschiedlichen Lehr-Lernszenarien. Eine Reihe von Projekten hat sich mit dem Forschungsbereich Videoannotation mit unterschiedlichen Forschungsschwerpunkten beschäftigt, diese fokussierten jedoch stets einen oder nur wenige Bestandteile des gesamten Annotationsprozesses. Bisher wurde den einzelnen Aufgab...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Softwaretechnik-Trends

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2011